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Abstract 

We prove that a rank one transformation satisfying a condition called 
restricted growth is a mixing transformation if and only if the spacer se- 
quence for the transformation is uniformly ergodic. Uniform ergodicity is 
a generalization of the notion of ergodicity for sequences in the sense that 
the mean ergodic theorem holds for what we call dynamical sequences. In 
particular, Adams' class of staircase transformations and Ornstein's class 
constructed using "random spacers" have both restricted growth and uni- 
formly ergodic spacer sequences. 
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1 Introduction 



1.1. Background. Rank one transformations are transformations denned in- 
ductively using at each step a single Rohlin tower or column. They gained 
importance with Ornstein's construction of a mixing transformation with no 
square root | Or72 |, and have been used as a source of examples and counterex- 
amples in ergodic theory. Rank one mixing transformations have been shown 
to enjoy many interesting properties. As the culmination of several works it is 
now known that rank one mixing transfor mation s are m i xing o f all orders and 
have the property of minimal self-joinings [ Ka84 |, [)Ki8S|j , | R,y95|, a nd in partic- 
ular they are prime and have trivial centralizer. We refer to |Fr70| for rank one 
constructions and [Fe97| for a recent survey of results. 



1.2. History. Ornstein's construction of a rank one mixing transformation uses 
the notion of "random spacers" and yields a class of transformations so that 
almost surely a transformation in this class is mixing. Bourgain po93| showed 
that transformations in Ornstein's class almost surely have singular spectrum, 
and more recently El Houcein |Ho99 ] showed that transformations in Ornstein's 
class almost surely are mutually singular. However, Ornstein's construction does 
not exhibit a specific rank one mixing transformation. It was conjectured by 
Smorodinsky that a specific rank one transformation, now called the classical 
stairca se transformation, is a mixing transformation. Adams and Friedman 
[ AF92 (unpublished) constructed explicit m ixing staircase transformations, but 
the conjecture remained open until Adams [ Ad98 showed that transformations 
in a class of staircase transformations, which includes the classical staircase, 
are mixing. The classical staircase has been shown to have singular spectrum 
[K196], and the construction and proof in [Ad9S] have been generalized to mixing 
staircase Z d -actions in | AS9E | . 



1.3. Result. Our main result (Theorem^) is that a rank one transformation, 
satisfying a condition we call restricted growth, is mixing if and only if its 
spacer sequence is uniformly ergodic. A rank one transformation is specified 
by a sequence of positive integers called the cut sequence and a doubly- indexed 
sequence of integers, called the spacer sequence; this is a specific instance of 
what we call a dynamical sequence. We general ize the notion of ergodicity of a 
sequence (as used in the Blum-Hanson theorem [ BH60 ) to dynamical sequences, 
yielding notions of ergodicity and uniform ergodicity for dynamical sequences. 
We introduce a condition called uniform mixing and show that it implies mixing. 
The proof of our main theorem is then accomplished by showing that uniform 
ergodicity of the spacer sequence implies uniform mixing. 



1.4. Applications. We then apply our theorem to give another proof that the 



staircase transformations of Adams [Ad98| are mixing. For staircase transfor- 
mations, restricted growth is equivalent to the condition under which Adams 
shows mixing. Our technique for showing mixing is to first show that stair- 
case transformations have mixing height sequences, then show that staircase 



transformations have uniformly ergodic spacer sequences using refinements of 
We conclude with another proof that Ornstein's class 

This is 



techniques in | Ad98 ] . 



of transformations are almost surely mixing transformations Or72|. 
accomplished using the notion of double ergodicity [BFMS01] to show weak 
mixing, then using Ornstein's probabilistic lemma to show uniform ergodicity 
of the spacer sequence. 



2 Preliminaries 

2.1. Dynamical Systems. Let (X,fi) be a finite measure (probability) space 
isomorphic to the unit interval in R under Lebesgue measure. We concern 
ourselves with invertible, measurable and measure-preserving transformations 
T : X — > X on (X, fi) and use the term transformation to refer exclusively 
to such. The space (X, fi) and a transformation T on it form the dynamical 
system (X, /i, T). 



2.2. Ergodicity. A transformation T : X — > X is ergodic when every T- 
invariant set is either null or conull — any measurable set A such that T(A) = A 
must have measure zero or full measure. The weak ergodic theorem states 
that given an ergodic transformation T, for any measurable sets A and B, 



n— 1 

lim - V p(T*(A) (IB) — n(A)n{B) = 0, 



i=0 



while the von Neumann (mean) ergodic theorem guarantees convergence 
in the mean — for any measurable set B, 



lim 

n — »oo 



I \-Y,*B°T-*-^{B)\ 2 dn = Q. 

i=0 



Given an ergodic transformation T, a sequence of integers {a n } is ergodic with 
respect to T when for any measurable set B, 

lim / l-V X B°T- a * - f i(B)\ 2 d^ = 

n—>oo I 1 77 * — * 1 

and is weak ergodic with respect to T when for any measurable sets A and 
B, 

1 11 — 1 

li m _ y /j,(T ai (A) n B) - ii(A)p(B) = 0. 

Note that a sequence that is ergodic with respect to T is weak ergodic with 
respect to T; the proof is left to the reader. That the converse does not hold in 
general is due to Friedman [Fr83|. 
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2.3. (Strong Mixing). A transformation T is mixing when for any measur- 
able sets A and B, 

lim n{T n (A) n B) - n(A)n(B) = 0. 

n — >oo 

Given a transformation T, a strictly increasing sequence of positive integers {t n } 
is mixing with respect to T when for any measurable sets A and B, 

lim fjb(T tn {A) n .B) — fi{A)fi{B) = 0. 

n — >oo 

Mixing and ergodicity on sequences are related by the Blum-Hanson theorem 



[BH60] 



Theorem (Blum-Hanson). Let T be an ergodic transformation. Then T is a 
mixing transformation if and only if every strictly increasing sequence of integers 
is ergodic with respect to T. 

2.4. Weak Mixing. A transformation T is weak mixing when there exists a 
mixing sequence with respect to T. The following conditions are equivalent to 
weak mixing: i) there exists a density one mixing sequence with respect to T; 
ii) for any sequence of measurable sets {A n } and any measurable set B, 



n— 1 

lim - \n(T l (A n ) r\B)- n(An)n(B)\ 



n — >oc 77, 

i=0 



hi) the transformation T x T is ergodic; and iv) double ergodicity, for any 
measurable sets A and B of positive measure there exists a positive integer 
n such that (j,(T n (A) n A)fj,(T n (A) n B) > 0. The first th ree w ere known to 



von Neum ann and Kakutani, the last was first proved in Fu81 and later in 



[ BFMS01 | where it was shown for staircase transformations. Given an ergodic 
transformation T, a sequence of integers {«„} is weak mixing with respect 
to T when for any sequence of measurable sets {A n } and any measurable set 



B, 

n-l 



1 

lim - y2\fi(T ai (A n )nB)-fi(A n )^(B)\ 

n — >oc 77, * — » 1 1 



77 

i=0 



A consequence of our generalization in section H (Proposition 4.1) is that any 



weak mixing sequence (with respect to T) must be ergodic (with respect to T) . 

2.5. Notation. To show that expressions converge to the same limit, we use 
the ± notation in the following manner. The reader may verify that the ± 
"quantity" obeys the "rules" of arithmetic. 

Notation. For any quantities A, B and C, the notation 

A = B±(C) shall mean \A-B\<\C\. 
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3 Dynamical Sequences 



3.1. Basic Notions. We introduce the notion of dynamical sequences of in- 
tegers which arises when considering the spacer levels added to each column in 
the construction of rank one transformations. We use dynamical sequences to 
generalize the Cesaro averaging over a static sequence in the definitions of the 
previous section to a moving Cesaro average. 

Definition 1. Given a nondecreasing sequence of positive integers {r n }, « dy- 
namical sequence of integers {s n ,i}{r n } * s o,n indexed collection of integers 
Sn,i for n > and < i < r n . 



Definition 2. Let {s n ,i}{r n } be a dynamical sequence of integers. The se- 
quence of averages for {sn,i}{r„}> denoted {«„}, and the sequence of ranges 

for {s n ,i}{ r „,}> denoted {s n }, are given by 



j r n -l 



max s n i — mm s n ; 

0<i<r„ ' 0<i<r„ 



for all positive integers n. The representative dynamical sequence of 

{ s n,i}{r n }j denoted {sn,i}{r„} *s given by s'n^ = s n! ,; — s n for all n and i. 

Note that the sequence of ranges for the representative dynamical sequence 
of a given dynamical sequence is equal to that of the dynamical sequence. 

Definition 3. Given a dynamical sequence of integers {s n ,i}{ r „}; the family 
of partial sum dynamical sequences, denoted {s^}r(*0T.> * s given by r„ — 

r n — k and s^\ = 2z=o s n.i+z for all integers n, i and k such that < i < 
i + k < r n . 



Definition 4. A dynamical sequence of integers {sn,i}{r„} * s pathological 

when the sequence {r n } has a finite limit point (liminfn^oo r n < oo). 

We assume for the remainder that all dynamical sequences are not patho- 
logical (see Proposition 5.4). 



3.2. Monotonic Dynamical Sequences. We generalize the property of 
monotonicity used in the Blum-Hanson theorem to dynamical sequences yielding 
three distinct, related concepts. (The symbol # denotes cardinality.) 

Definition 5. A dynamical sequence of integers {s n ,i}{ rrl } * s strictly increas- 
ing when for all n and all < i < r n — 1, the term s n ^ < s n ,i+i . The dynamical 
sequence is nondecreasing when for all n and all < i < r n — 1, the term 
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Definition 6. A dynamical sequence of integers {s n .i}{r n } is square mono- 
tone when for any fixed positive integer M , 

lim \#{{i,j) G Z rn x Z r „ : \s n ,i - s n ,A < M} = 0. 

n 

Definition 7. A dynamical sequence of integers {s n ,i}{r„} * s weak monotone 

when for any fixed positive integer M, 

lim — #{i G Z r „ : \s n A < M} = 0. 

n^oo r n ' 

Proposition 3.1. If a given dynamical sequence is strictly increasing, then it 
is square monotone; if it is square monotone, then it is weak monotone. 

Proof. Given a strictly increasing dynamical sequence of integers {s n .i}{r n }, 
for any n and any < j < i < r n , we have that s n ,i — s n j > s n ,i_i — s n j > 
l + s„,i-i-s„,j > ••■ > {i-j)+Sn,i-(i-j)-Sn,j = i-j; thus, {s n ,i}{r n } is square 
monotone. That a square monotone dynamical sequence is weak monotone is 
left to the reader. □ 



3.3. Dynamical Subsequences and Multiplicity. Let {s n ,i}{r n } be a dy- 
namical sequence of integers. The multiplicity functions of {s n ,i}{r n }' de- 
noted {R n }, are given by R n (£) = #{i 6 Z rn : s n s = £} for each integer I. If a 
dynamical sequence of integers {a n ,i}{ qn } with multiplicity functions {R' n } has 
the property that for any integers n and £, R' n {£) < R n (£), then {a n ,i}{<?„} is 
a dynamical subsequence of {s n ,i}{r n }- The multiplicity functions for the 
partial sum dynamical sequences are handled similarly and denoted by {R^} 
for each positive integer k. 

3.4. Density of Dynamical Sequences. For the following definitions replace 
lim by lim sup or lim inf for notions of upper and lower density in the case when 
the limit does not exist. 

Definition 8. A dynamical sequence {s n ,i}{r n } has density given by D = 
lim^oo j± where {s n } is the sequence of ranges for {s n ,i}{r n } given by s n = 
maxj s„,i - min 4 s„,j. 

In particular, we refer to dynamical sequences being of positive (lower) den- 
sity and of finite (upper) density. 

Definition 9. A dynamical sequence of integers {s n .i}{r n } has density in Z 

given by I) = lim^oo ^#{£ G Z : s n ,i = & for some i G Z rn }. 

Note that D% < D for all any dynamical sequence and that when the s n ^ 
take on distinct values the density of the sequence equals the density in Z. 

Definition 10. A dynamical subsequence {a n .i}{ qn } of a dynamical sequence 
{ s n,i}{ r „} has density in {s„j}{r n } given by D s = lim^oo 2a.. 
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4 Dynamical Cesaro Averaging 



4.1. Dynamical Sequence Ergodicity. The application of dynamical se- 
quences to expressions like those found in the ergodic theorems and the def- 
inition of ergodic sequence is crucial to our main result. We explore notions 
of ergodicity and weak mixing for dynamical sequences and present a general- 
ized version of the Blum-Hanson theorem and a density result for weak mixing 
transformations . 

Definition 11. Given an ergodic transformation T, a dynamical sequence of 
nonnegative integers {s n s}{r n } is ergodic with respect to T when for any 
measurable set B, 

r n — 1 

i im f|iy XB or s -^(B)|% = o. 

We refer to the above sequence of functions as dynamical Cesaro averages 

for the L 2 function xb over the dynamical sequence {s n ,i}{r n }- 



Definition 12. Given an ergodic transformation T, a dynamical sequence of 
integers {s n ,i}{r n } « s uniformly ergodic with respect to T when for any 
sequence of positive integers {k n } such that limsup,^^ ^ < 1 and any mea- 
surable set B, 

Equivalently, the above limit converges to zero uniformly over all positive in- 
tegers k such that — is bounded below one — given any e > there exists 
an integer N such that for all integers n > N and all integers k such that 
linisup^^ j- < 1, the integral above is less than e. 

Note that uniform ergodicity implies ergodicity for a given dynamical se- 
quence with respect to a given transformation. 

Definition 13. Given an ergodic transformation T , a dynamical sequence of 
integers {s n ,i}{r n } * s weak ergodic with respect to T when for any mea- 
surable sets A and B, 

r n -l 

li m _ jj,(T Sn - i {A) nB)- n(A)n(B) = 0. 

Note that a dynamical sequence that is ergodic with respect to a given 
transformation must be weak ergodic with respect to the transformation. 
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4.2. Weak Mixing Dynamical Sequences. Similar to the notions of ergod- 
icity and uniform crgodicity on dynamical sequences, we define weak mixing 
and uniform weak mixing with respect to a given transformation. 

Definition 14. Given an ergodic transformation T, a dynamical sequence of 
integers {s n .i}{r„} * s weak mixing with respect to T when for any sequence 
of measurable sets {A n } and any measurable set B, 

1 r n -l 

lim — V U{T s ^{A n ) (IB) — n{A n )n{B)\ = 0. 



Definition 15. Given an ergodic transformation T, a dynamical sequence of 
integers {s n ,i}{r n } * s uniformly weak mixing with respect to T when for 
any sequence of measurable sets {A n }, and measurable set B and any sequence 
of positive integers {k n } such that limsupj^oo ^ < 1, 

lim "TFT E (A n ) n B) - n{A n )n{B) \ = 0. 

' n i=0 

Equivalently, the limit above converges uniformly over all measurable sets A and 
all positive integers k such that — is bounded below one. 



Proposition 4.1. Let {s n ,i}{r n } be a dynamical sequence that is weak mixing 
with respect to an ergodic transformation T. Then {s n ,i}{r n } is ergodic with 
respect to T. 

Proof. Let {s n ,i}{r n } an d T be as above. Fix a measurable set B. For any 
positive integer n, let A^ = {x : ^ Y^iZo * Xb ° T~ Sn - i (x) — n(B) > 0} and 
An ' similarly. Then, 

[\- E XboT-^-^B)^ 

r — 1 

= l4^Ex s oT--- M ^| 

<j- E |M(r s -(4 +) )ns)| + ^ £ | M (r s -(A(-))ni?)| 

which approaches zero as n — > oo since {s nj i}{ rii } is weak mixing with respect 
to T. □ 
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4.3. Weak Mixing and Density on Dynamical Sequences. Furstenberg's 
results relating sequences of positive density and weak mixing [Fu81 are gener- 
alized to dynamical sequences as follows. 

Theorem 1. Let {a n ,i}{q n } be a dynamical subsequence of a dynamical se- 
quence of integers {s rit i}^ rri y that has positive (lower) density in {s n ,i}{r„}- If 
{ s n,i}{r n } * s weak mixing with respect to an ergodic transformation T, then 
{ a n,i}{q n } is weak mixing with respect to T . 

Proof. Let {a n .i}{ qrl , { s n,i}{r n } and T be as above and let D = liminfn-^oo 2a. 
be the density. Note that limsup^^ ^ = jy- Let {A n } be any sequence of 
measurable sets and B any measurable set. Then 



1 9»-l 

- V | M (T a -(A n )nB)- M (A„HB)| 



r„-l 

< — J2 H TSn -( A n) nB) - v{A n )^{B)\ 

1 1 r " _1 

1=0 

approaches zero as n — > oo if {sn,i}{r„} i s weak mixing with respect to T. □ 



Corollary 2. Let T be a weak mixing transformation and let {s n ,i}{r n } be a 
dynamical sequence of integers. If {s n ,i}{r n } h as positive (lower) density and 
takes on each value £ no more than once for each n, then {s n ,i}{r n } * s weak 
mixing with respect to T. 



Generalized Blum-Hanson Theorem The following pair of theorems, gen- 
eralizations of the Blum-Hanson theorem and its corresponding weak version, 
characterize the ergodicity of dynamical sequences with respect to mixing trans- 
formations. 

Theorem 3. Let T be an ergodic transformation. Then T is mixing if and only 
if every square monotone dynamical sequence of integers is ergodic with respect 
to T. 

Proof. Let T be a mixing transformation and {s n ,i}{r„} a square monotone 
dynamical sequence of integers. For any measurable set B and any e > 
there exists M > such that for all m > M or m < —M, \fj,(T m (B) D B) - 
fi(B)[i(B)\ < e. Since {s n .i}{r n } is square monotone, there exists N > such 
that for all n> N, E Z r „ x Z Vn : \s lui - s n j\ < M} < er„. Then, 

[\- E XB°T- s ^-fi(B)\ 2 d» 
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, r n -l 

= r* E M(r*-«(fl)nT'».i(B))-M(B)MB) 

" t,j=0 
r„-l 

^ - E (fl) nfl)- MflMfl) 



r " i,j=0 



^ 4> E |/*(r* ni1 - ' n,i (B) nfl) -n(B)fi(B)\ + ier>(fl) 



r 

n |s„,i-5 niJ -|>M 



<4 E e+e/i(fl)<e(l+/x(fl)) 

r ™ K,i-»»,j|>M 

which approaches zero by letting e — ► 0. Hence, {s n ,i}{r n } is ergodic with 
respect to T. 

Since mixing is equivalent to Renyi mixing: for all measurable sets A, 
n(T m (B) fl A) — > fi(B)n(B), if T is not mixing then there exists a measur- 
able set A, a 8 > and a strictly increasing sequence of positive integers {t m } 
such that for all m, fi(T tm (B) n A) — /x(A)/x(A) > <5. Define the dynamical 
sequence of integers {sn,i}{r„} by r„ = n and s n! i = tf. Then, first using the 
Holder Inequality and then the triangle inequality twice, 

/l - E XB°T-*-- M (A)|%> f\-J2 X B oT- s ^-n{B)\d^ 
J r ™ i=o 7 r ™ i=0 

- 1 n-1 

^ / hZlxBor-** -^(A)|rf M 

^ 71 — 1 

> - V /x(T**(A) n A) - /i(A) M (A) > a. 

T1 ^ ' 



i=0 



Thus, {sn,i}{r„} is n ot ergodic with respect to T. It remains only to show that 
{ s n,i}{r n } is weakly increasing. But, since {t m } is strictly incre asin g, {s n ,i}{r n } 
is strictly increasing and thus square monotone by Proposition □ 

Theorem 4. Let T be an ergodic transformation. Then T is mixing if and 
only if every weak monotone dynamical sequence of integers is weak ergodic 
with respect to T. 

Proof. Let T be a mixing transformation and {s n ,i}{r n } a weak monotone dy- 
namical sequence. For any measurable sets A and A and any e > there 
exists a positive integer M such that for all integers m > M or m < —M, 
\n(T m (A) fl A) — fi(A)fi(B)\ < e. There also exists a positive integer N such 
that for all integers n> N, #{z G Z rn : \s n A < M} < er n . Hence, 



1 Vn-l 

- J2 V>{T Sn,i {A) n A) - n(A)n(B)\ 



' 'ii, 

2—0 
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<|- £ fi(T s ^(A)nB)-fi(A)fi(B)\ 

\s n ,i\<M 

1 rn-1 

+ 1- E M(T s '-(^)ni?)-M^)M5)| 



i=0 
|sn,i|>^ 

< — er„^(A) + — r„e = e(l + 

which approaches zero by letting e — > 0. Hence, {s n ,-t}{r„} is weak ergodic with 
respect to T. Conversely, if T is not mixing then there exists a strictly increasing 
sequence {t n }, 6 > and measurable sets A and B such that yLt(T t "( J 4) n B) — 
fi(A)fi(B) > S for all n. For all n and i, set r n = n and s ra ,i = U. Then 



{sn,i}{r n } is strictly increasing and so is weak monotone by Proposition 3.1 



Clearly, {s n ,i}(r n } is not weak ergodic with respect to T. □ 



5 Rank One Transformations 

5.1. Construction of Rank One Transformations. Rank one transfor- 
mations are a class of ergodic transformations on the unit interval in K under 
standard Lebesgue measure constructed as follows. An ordered collection of in- 
tervals all the same length is termed a column and each interval a level where 
the height of the column is the number of levels in the column. The associated 
column map is defined by mapping each interval to the interval above (next 
in the order on the collection of intervals) it, hence the column map is defined 
from all but the top (last in the order) level onto all but the bottom (first in 
the order) level. 

We describe the procedure for cutting and stacking a column, C n , to 
obtain a new column, C n +i- Fix a column C n with height h n , levels I n ,j and 
column map T n : C n = {I n ,j}j=o 1 wnere T n (I n ^) = I n ,j+i for j ^ h n - 1. 
For some given r n > 0, cut C n into r n subcolumns by cutting each level I n j 
into r n sublevels, ,}£q 1 , of equal length, i/x(J„j), where 7^- is the 
leftmost sublevel and I n ™ is the rightmost. Then, the subcolumns of C n 
are C« = 1 . By preserving the order on the levels, each subcolumn, 

Cn , is a column in its own right with the associated map T n which is the 
restriction of T„ to C$ . 

Given an indexed collection of nonnegative integers {s n ,iK , the spacer 
values for C n , place spacer levels ("new" intervals the size of each sublevel) 
above each subcolumn by adding s n< i levels above C n and stack the resulting 
subcolumns with spacers right on top of left yielding a new column C„+i with 
height hn+i — r n h n + Y^iZo 1 s «.i- Denote the union of spacer levels added to 
C n by S n , the collection of levels in C„+i that are not sublevels of levels in C n - 
The associated column map T n +\ restricts to T n on the levels in C n , as above, 
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and extends it to the spacer levels added as well as all but the leftmost sublevel 
of the bottom level and the topmost spacer level over the rightmost subcolumn 
of C n . We will use implicitly the following facts in the sequel. 

Lemma 5.1. For any sublevel I^- in C n , I^j = I n+1 j +ihn+ y-i- 1 Sn z is a level 
in C n+1 . 

Lemma 5.2. For any sublevel j£j in C n where i ^ r n — 1, J^+ Sn ' 1 (7^-) = 

n,j ■ 

Thus, given a nondecreasing sequence of positive integers {r„}, the se- 
quence of cuts, and a dynamical sequence of nonnegative integers {s n ,i}{r n }, 
the sequence of spacers, we may construct an infinite sequence of columns 
{C n } where Co = {7o,o} is defined to be a single level (whose length will be 
chosen later to normalize the transformation) and each C n +i is constructed by 
cutting and stacking each C n as described above using r n cuts and {s n ,i\r n 
spacers. The sequence of heights is then defined recursively by ho = 1 and 

Since the initial level 7o,o has some finite length, the length of each level 
in C n approaches zero as n becomes large. Hence, the associated sequence of 
column maps, {T n }, approaches a map T defined on all but a measure zero 
subset of the union of the initial levels and all the spacer levels added at each 
column. Note that T n is the restriction of T to the levels in C n (except the top) 
for each n > 0. When T is defined on a finite measure space, choose 7 ,o to have 
length such that T is defined on the unit interval. 

A transformation T is formally a rank one transformation when T can 
be realized as the limit of a sequence of maps defined by the cut and stack 
construction applied repeatedly to a single column as described above. The 
reader may verify that rank one transformations are invertible, measurable, 
measure-preserving and ergodic since any measurable set is contained in a union 
of levels. Given a rank one transformation T with cut sequence {r n } and spacer 
sequence {s n ,i}{ r „}, we define the sequence of spacer averages for T to be the 
sequence of averages for {s„,;}{ r „}, denoted {s„}, given by s n = Yh=o 1 s nd\ 
and the sequence of window heights for T to be the sequence of positive 
integers {w n } given by w n = h n + s n . Note that linin^oo ^ = 1 when T is 
finite measure-preserving. We define the representative spacer sequence for 
T to be the representative dynamical sequence of {s n .i\{r n }i denoted {$n,i}{r n }i 
given by s n ^ = s"„ ; , — s n . Then the average value of the representative spacer 

sequence for each n is j- X)[=o = 7~ Si=o s ™-« — *™ ^ s between zero and 
one. 

Lemma 5.3. For any sublevel in C n where i ^ r n — 1, T Wn {I^-) — 

Definition 16. A rank one transformation T has an ergodic spacer se- 
quence when the spacer sequence for T is ergodic with respect to T. Similarly, 
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we define weakly ergodic spacer sequence, uniformly ergodic spacer 
sequence, weak mixing spacer sequence and uniformly weak mixing 
spacer sequence. 

Note that since T is measure-preserving the spacer sequence is ergodic (re- 
spectively, uniformly ergodic or (uniformly) weak mixing) with respect to T if 
and only if the representative spacer sequence is ergodic (respectively, uniformly 
ergodic or (uniformly) weak mixing) with respect to T. We will use implicitly 
the following observation in the sequel; the proof is standard. 

Proposition 5.4. Let T be a rank one transformation with sequence of cuts 
{r n } having a finite limit point. Then T is partially rigid and therefore cannot be 
mixing. Hence, if the spacer sequence for T is a pathological dynamical sequence 
then T is not mixing. 

5.2. Restricted Growth Rank One Transformations. We introduce the 
class of restricted growth rank one transformations characterized by adding 
spacer levels whose maximum variation in height approaches zero relative to 
the height of the column being cut and stacked. Note that adding spacer levels 
whose total height approaches zero relative to the height of the column resulting 
from the cut and stack procedure is a necessary condition for the space the 
transformation is defined on to be finite. 

Definition 17. Given a rank one transformation T with representative spacer 
sequence {s n ,i}{r„} and height sequence {h n }, the transformation T has re- 
stricted growth when for any sequences of positive integers {i n } and {k n } 
such that < i n < r n and limsup^^^ ^ < 1, we have limn^oo j^-'s^TI = 
where {s^l} {r 1 -^ y denotes the family of partial sum dynamical sequences for 
{sn,i}{r n }/ equivalently, j^-s^l — * as n — > oo uniformly over positive integers 
i and k such that < i < r n — k and y- is bounded below one. 

For completeness, we provide an example of a rank one transformation on 
a finite space that does not have restricted growth. Construct T using the 
sequence of cuts {r„} given by r n — 2(2™ — 1) and the spacer sequence {s nj i}{ r?l } 
given by s n fi — h n and s nt i = for < i < r n where {h n } is the sequence of 
heights. Letting {s n ,i}{r n } denote the representative spacer sequence for T, 

observe that ^-s^o = jr{h n — Lr^J) = ^ ~ ~k~ LrH ^ ocs not a PP roac h zer0 so 
T does not have restricted growth. That T is finite measure-preserving is left 
to the reader. 

5.3. Rank One Uniform Mixing Transformations. We introduce the no- 
tion of uniform mixing for rank one transformations by considering the sums of 
the mixing values over increasingly fine levels. Our main theorem implies that 
a rank one transformation is mixing if and only if the transformation is uniform 
mixing, but note that the analogous result does not hold for sequences. 
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Definition 18. A rank one transformation T is uniformly mixing when for 
any measurable set B, 

h p — l 

lim \l*(rVpj) nB )- »(IpMB)\ = o 

n— >-oo z — ' 
3=0 

where {h rn } is the height sequence for T , p is the positive integer such that 
hp < n < h p+ i and {I p ,j} are the levels in the pth column for T . 

Proposition 5.5. Let T be a rank one transformation. If T is a uniformly 
mixing transformation then T is a mixing transformation. 

Proof. Let T be a uniformly mixing rank one transformation with cut sequence 
{r n }, height sequence {h n } and levels {I n ,j}- For any positive integer n, let p{n) 
denote the unique positive integer p such that h p < n < h p+ \. Since the levels 
generate the measurable sets, it suffices to show that T is mixing on levels. Let 
A and B be unions of levels in some column Cn for some fixed positive integer 
N. Write A — Uj=(j ^N, aj - Then, for any integer n > /ijv+i, 

|M(T"(A)nB)-/i(A) M (B)| 
0-1 

= | KT n (i N , aj n B) - n{lN, aj )»{B)\ 

3=0 
/3-1 

< £ W n (i N , aj ) n B) - n{I N , aj )n{B)\ 

3=0 

f lN— 1 

< J2 \^T n (I N j)nB)-f,(I NJ UB)\ 

3=0 

h N -l r N ■■■r v{n) -i-l 

= ^2 I X! M( T "(^p(«)j+ 7 (n, z )) n B) - n{I N j + ^ ntZ ))n{B)\ 

j=0 z=0 

h p( n)-l 
3=0 

□ 

Definition 19. Given an ergodic transformation T, a sequence of positive in- 
tegers {a n } is uniformly mixing with respect to T when 

h p — l 

lim V \»(T a "(I pJ ) (IB) — n(I P MB)\ = 

3=0 

where {h m } is the height sequence for T , p is the positive integer such that 
hp < a n < h p+ i and {I p j} are the levels in the pth column for T. 



13 



Note that a uniformly mixing sequence is necessarily a mixing sequence as above, 
but that the converse statement does not hold. The pair of theorems in the 
following section relating mixing and uniform mixing on height sequences to 
weakly ergodic and ergodic spacer sequences make this clear. The concept of 
summing the mixing values over the levels can be applied to the ergodic averages 
as well. The sums over the levels of the ergodic averages may be regarded as a 
specific Riemann sum for the ergodic integral; the following proposition makes 
this explicit. 

Proposition 5.6. Let T be a rank one transformation with height sequence 
{h n } and levels {I n ,j} Q-nd let {s n .i}{r n } be a dynamical sequence of nonnegative 
integers. Then {s n .i}{ rrl } is ergodic with respect to T if and only if for any 
measurable set B and any unbounded nondecreasing sequence of positive integers 
{p n } such that -f^r Ya=o * s ^,i ~> as n— > oc, 

V" 1 -, r n — 1 

lim ]T |- ]T n(T-*"*(I PnJ ) DB) -Kl Pn ,MB)\ = 0. 

j=0 ™ 1=0 

Proof. Let T, {h n }, {I n ,j}, { s n,i}{ rrl }, B and {p n } be as above. Clearly, for 
each positive integer n, by the triangle inequality, 

V" 1 1 r„-l 

E I- J2^ T ~ Sn - i ^j) nB )-^ I P n,MB)\ 
n ' n ■ ft 

r — 1 

^ [\- E xboT- s -> - ^(B)\dv 

J Tn t=0 

and so if {s n ,i}{r n } is ergodic with respect to T then the above condition holds. 

Conversely, assume the above condition holds. We may assume that B is a 
union of levels. Then for sufficiently large n, we may write B = Uj=o 1 Ip n ,bj 
for appropriate positive integers f3 n and bj . Following the techniques of Blum 
and Hanson, 

r — 1 

[\- E XboT-^ -ti(B)\ 2 dn 
J Tn l= 

= i E ^ TS "' e n TS "' 1 - »( B M B ) 

n i,e=o 

4EE »(T s ^(I Pn , bj ) n T^{B)) »(i Pn , b M B ) 

" i,t=0 j=0 

1 r„-l?i P „-l 1 r n — 1 

<-EE |-E'*(r*"' < (^j)nJ u "''(B))-M^jMB)| 
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fn — 1 -, r„-l 



^ — E [ E I — E ^jnr-^l-MttjfWl + Ktftt.o) 

^p„-1 1 r„-l 2 r„-l 

< E IrE »{T-'"-'(I Pn j)nB)-»{I Pnij »{B)\ + —- ]T s n,e- 



j=0 " i=0 ^" £=0 

Thus, since h 1 r Y^i=o~ 1 s ™.« — > as n ^ oo, we have that {s n ,i}{r n } is ergodic 
with respect to T. □ 

6 Mixing on Rank One Transformations with 
Restricted Growth 

6.1. Mixing Height Sequences. A useful preliminary result to our main 
theorem are the following theorems equating crgodicity of the spacer sequence 
and mixing of the height sequence for any rank one transformation. 

Theorem 5. Let T be a rank one transformation with spacer sequence given 
by {s n ,i}{r n }- Then the height sequence {h n } is mixing with respect to T if 
and only if {s n ,i}{r n } * s weak ergodic with respect to T. Equivalently, substitute 
the window height sequence {w n } for the height sequence or the representative 
spacer sequence {s n ,i}{r n } f or the spacer sequence (or both). 

Proof. Let T, {s n ,i}{r n } an d {h n } be as above. Denote the columns defining 
T by C' n and the levels by {I n ,j}- Let A and B be unions of levels in Cat 
for some fixed N > and consider A as a union of levels in C n for n > N: 
A = Uj=o~ In, aj for some positive integers a n and aj less than h n . Then, 

/ 1 (r h »(4)nB)- l i(4)MB) 

= E EM^"(/M a3 )nB)-M4S 3 )M(s) 

j=0 i=0 
a„-lr„-2 

= E E m^-'-^x 11 ) n B ) - ^M B ) ± (-) 

3=0 z=0 r ™ 
r„-2 a„-l 



E[ E M^XU,Jns)- M (^U„JMs) 

a j > s n , i 



J=0 
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r —2 

±(E |M(^ ] n5)-/,(sW) M (B)| + i) 

n ™ 
1 = 

r^— 2 a n —l 1 
"EE MCT-^OTn.a,) nS) - »{In,aM B ) ± U 5 n) + — ) 

"EE t i ( T ~' n,i (/», 0j ) n B) - t i(I n , aj )p(B) ± (2 M (S„) + - 
- E ^(T—*.'(A) nB)- ± (2/i(S n ) + -) 



1=0 



which approaches zero if and only if {s n ,i}{r n } is weak ergodic with respect 
to T since T is finite measure-preserving. We may replace {h n } by {w n } since 
^ — > 1 as n — > oo and {sn.i}{ r „} by {?«.»;}{>„} since T is measure-preserving 
and using the {w n } substitution. □ 

Theorem 6. Let T be a rank one transformation with spacer sequence given by 
{■Sn,i}{T- Tl }- Then the height sequence {h n } is uniformly mixing with respect to 
T if and only if {s n ,i}{r n } is ergodic with respect to T. Equivalently, substitute 
the window height sequence {w n } for the height sequence or the windowed spacer 
sequence {sn,i}{r„} f or the spacer sequence (or both). 

Proof. Let T, {sn,i}{r„} an d {h n } be as above. Denote the columns defining T 
by C„ and the levels by {I n ,j}- Let B be a union of levels in some column Cat 
for a fixed N > 0. Then, using the same arguments as in the previous theorem, 

h n -l 

E \riT h Hin,j)nB)-[i(i nd MB)\ 

h n ~l r„-l 

- E I E K^"(^)n5)-^>(5)| 

j=a i=a 

h n -l r„-l „ 

- E I- E KT- s ^(In^)^B)- ^I 1h3 )^B)\±o(2^S n ) + -) 

3=0 i=0 

which approaches zero if and only if {s n ,i}{r n } is ergodic with respect to T by 
Proposition 5J3 since T is finite measure-preserving so J2l=o 1 s n>* ~~ > as 



n — > oo. The equivalent formulations follow as above. □ 
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6.2. Mixing Sequences with Restricted Growth. Under the assumption 
that the rank one transformation in question has restricted growth, the transfor- 
mation's mixing behavior on sequences is related to the ergodicity of the partial 
sums of the spacer sequence as follows; our main result follows as a consequence. 

Theorem 7. Let T be a restricted growth rank one transformation with spacer 
sequence {s n s}{r n } an d window height sequence {w n } and let {t n } be a strictly 
increasing sequence of positive integers. Choose the unique positive integers p n 
and k„ so that w Pn < k n h Pn < t n < (k n + l)w Pn . Denoting the partial sum 
dynamical sequences for {s n ,i}{r n } by {s^ k \}^ r (k)y, if the dynamical sequences 

{s p k ™J }{ r (k„)y and { s p^" 4 +1 ^}{ r ('«» l +i)} are both ergodic with respect to T then {t n } 
is (uniform) mixing with respect to T . 

Proof. Let {t m } be a strictly increasing sequence of positive integers and let 
T be a restricted growth rank one transformation with sequence of cuts {r n } 
and sequence of spacers {s n ,i}{r n }- Denote the representative spacer sequence 
for T by {sn,i}{r n } an d the family of partial sum dynamical sequences for the 
representative spacer sequence by {s^]} (*) Let {C„}, {w n }, {I n ,j} an d {S n } 
be the sequences of columns, window heights, levels and unions of spacer levels 
of T, respectively. To show uniform mixing, it suffices to show it for unions of 
levels; let B be a union of levels in some column Cat for some positive integer 
N. Let m be any positive integer such that t m > Kn- Define p m to be the 
unique nonncgative integer such that w Pm < t m < w Pm +\ and let k m and q m be 
such that t m = k m w Pm + q m , where < k m < r Pm and < q m < w Pm . Since T 
has restricted growth, this accounts for all sufficiently large values of m. First 
assume that q m < h Pm . Observe that, using the techniques of the theorems on 
mixing height sequences and setting (i k ^ — maxo<j<r n -fc s^f], 

h Pm -q m -~L 

E iM^^jJns) -n(I Pm ,jMB)\ 

1=0 

fo-Pm Qm 1 ^Pm ^ 

= E IE KT k - w ^ +q -(i P lj)nB) - ^1^)1 

j=0 j=0 

fo-Pm ~ Qm 1 ^Pm ^m 1 

= E I E (41 J+9 Jns)-M^ J+9 jM(B)| 

j=a i=o 

±( ^E E W k ™ w »™ (41 j+9 Jns)-M41, +9 JM5)|) 

j—0 i—r Pm —k m 

^Pm ^ ^Pm — 1 

= E I E 

j=q m i=o 
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±( E lM^ + HWij)n£)-MWuM£)! 

3=0 

E I- E Mrv™(/ Pmii )nB)-M(k,>(B)i 

J=9m Pm »=0 

± (2//(/ Pm ,o)c4 fc m) + E iM^+HWu) nfi)- 



kpm ^ -j r pT7T 1 (fc ) 

^ E L _ k E M(T- a w(J Pm!i )ns)- M (7 Pm!i )M(B)| 



3=0 

Similarly, we have that 



9 "Pm + i x 



3=h Pm -q m 

?m-l , r Pm -k m -2 

1 x-^ , --(fcm+l) 



< El ; n _i E mCt-**^ 4 (VjJnfil-^t.MB) 

j = Km 1=0 

r, hp m + l-l 

± (— C ( > +1) + E lM(^ +1 (k+i J )nB)^(/ Pm+1J ) /J (B)| 



Since T has restricted growth, ^J— ci fc '"' — * as m — » oo and similarly for 
fc m + 1. If {s n ,i}{r n } is uniformly ergodic with respect to T then it is ergodic 
with respect to T so {h n } is a uniformly mixing sequence with respect to T by 
Theorem^. By Proposition 5.6, the remaining above quantities then approach 
zero as m — -> oo. Thus, T is uniformly mixing so T is mixing by Proposition 



5.5 



When q m > h Pm , set q' m = q m — h p and note that ■fi m ► since T is finite 

"pm 

measure-preserving. Then, as above, 

^p™ -<?;„-! 

E \KT m (i Pm ,j)nB) -rti Pm MB)\ 



fin - Pm 

^ E I irr 7 £ ^"""'^(UnB)-/*^)^)! 

7 >>™ rc ™ 1 i=0 

o ''p m + i- 1 

±(— d fem+1) + E |M^ +1 (4 m+ i,,-)ns)-Mip m+ i,i)^)|). 



J=0 
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Then, also as above, using Theorem ^ and Proposition 5.6, the quantities above 
approach zero when {s n ,i}{r n } is uniformly ergodic with respect to T . □ 

6.3. Mixing Transformations with Restricted Growth. Our main re- 
sult follows from the previous theorem relating mixing on sequences to ergodic 
averages of the partial sums of the spacer sequence. 

Theorem 8. Let T be a restricted growth rank one transformation. Then T is 
a mixing transformation if and only if the spacer sequence for T is uniformly 
ergodic. 

Proof. Let T be as above. If the spacer sequence for T is uniformly ergodic, then 
by Theorem |?j, every strictly increasing sequence of positive integers is mixing 
with respect to T so T is mixing. Conversely, if {s n ,i}{r n } is not uniformly 
ergodic with respect to T then along some sequence of positive integers 
the dynamical sequence {s^p} (s . n) is not ergodic with respect to T. We 

may assume that — is bounded away from zero and one since the (standard) 
ergodicity of the spacer sequence and the fact that T is rank one would then 
imply the result. Then there exists a 5 > and a union of levels B in some 
column CV for some positive integer N such that 

/ I 1 > < fc n) I? 

/I— E xbot-^ -m\ 2 >s. 

J r « i=0 

For any positive integer n > N, write B as a union of levels in C n ; B 



U^=o 1 In.bj ■ Using the techniques above, 



1 x-^ ,„ ( fc »>_ ( fc "> 



v(T s ^ ~<? (B) n B) - fi(BUB) 



v J j— 

0n-l r n -k„-l 

= E . _ im E M(T s «" , - s « fe " ) (/„,6jn5)- M (/„, 6 J M (B) 

z—0 v ' 1,3=0 



z—0 



k. 

h 



E 








n-fcn- 




E 










l 


E 




i=0 




Pm + 1- 


-l 


E 


w 



' n n 1 n *m 



± ( J-(max^) + J2 W^^VvM) n S) - m(Wi j)m(S) | 
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2 = 



0n~l _ 

(B) C\ B) — fi(B)n(B) 



n-kn- 

E 




i=0 






-l 


E 


|m(t 



± ( J-(max^) + E IM^+^+ij) n B ) - Klv m +iMB)\ 



and so since {h n } is a uniformly mixing sequence and T has restricted growth, 
the dynamical sequence {s^^ + fcn^n}{r„-fc„} is n °t weak ergodic with respect 
to T. Since {s^i + ^n^n }{>„-&„}_ is weak monotone, by the generalized weak 



Blum-Hanson theorem (Theorem Q), this means that T is not mixing. □ 

7 Staircase Transformations 

7.1. Construction of Staircase Transformations. The class of staircase 
transformations has appeared in the literature recently providing examples of 
rank one mixing transformations. We include this section to demonstrate the 
application of our theorems to explicit rank one constructions, yielding an alter- 



nate proof of the result shown in [Ad98|. Formally, a rank one transformations 



T with cut sequence {r n } and spacer sequence {sn,i}{r„} is a staircase trans- 
formation when the spacers are gi ven by s n ,i = i (a "staircase" pattern) for 
all n and < i < r n . By Proposition |5.4| , if the sequence {r„} has a finite limit 
point, then T cannot be mixing; we assume that staircase transformations have 
an unbounded cut sequence. Note that restricted growth on staircase trans- 

2 

formations is equivalent to £*- — > as n — > oo where {r n } is the sequence of 
cuts and {h n } is the sequence of heights for the staircase. This is precisely the 



condition given by Adams in [Ad98] for staircase transformations to be mixing. 



7.2. Weak Mixing on Staircase Transformations. The first step in show- 
ing mixing is showing weak mixing, accomplished by the following application 
of our preliminary result on mixing height sequences. 

Theorem 9. Let T be a staircase transformation. Then T has a mixing height 
sequence; hence, T is a weak mixing transformation. 

Proof. Let T be a staircase transformation with spacer sequence {s n ,i\{r n }- 
Then the spacer sequence is given by s nt i — - i is ergodic with respect to T since 
T is ergodic, so T has a mixing height sequence and is thus weak mixing so T 
has a weak mixing spacer sequence. □ 

7.3. Uniform Weak Mixing on Staircase Spacer Sequences. We begin 



with two lemmas, due to Adams | Ad98 ], The first follows directly from the 



measure-preserving property; the proof is left to the reader. 
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Lemma 7.1. ( $Ad9^ j jBlock Lemma Let T be a measure-preserving transfor- 
mation and B a measurable set. Then for any positive integers R, L and p, 



R-i „ L-l 



J \^Y.XBoT^~^B)\d^< J |I^ XB oT-*-/*(B)|dA* + ^. 

i— i— 

Lemma 7.2. ( \Ad9l\ l) LetT be an ergodic transformation and {v n } a sequence 
of positive integers such that for any fixed (nonzero) integer i, the sequence of 
integers {iv n } is mixing with respect to T. Then for any e > there exist 
arbitrarily large positive integers L such that for sufficiently large n, 

L-l 

IjZl XBxb o (T x T)- TO » -fix fi(B x B)\dn x n < e. 

i=0 

Proof. Fix e > 0. For each fixed nonzero integer i, choose a positive integer 
N, such that for all n > N i; \fi(T iv ™(B) n B) - fi(B) fi(B)\ < e. For any 
positive integer L, set N = sup_ L<i<L JVj. Note that for any < j, £ < L, 
—L<j — £<L. Then, for all n > N, first applying the Holder Inequality, 



L-l 



* b * b ° ( T x T ^ Vn - M x m(S x B)\dn x M ] 2 
^ / I^Z)xbxb°(TxT)->" -fiXfi{BxB)\ 2 dfiXfi 

1 L 

= j2^2^ x ^ T x T)^- e)v "(B xB)nBxB)-fix fi(B x S) 
1 L 

<JlY, (2 + M(B)/i(B)e = e(e + »(B)fi(B)). 



□ 



Proposition 7.3. Let T be a staircase transformation. Then T has a uniformly 
weak mixing spacer sequence. 

Proof. Let T be a staircase transformation with spacer sequence {sn,i}{r„} arL d 
let the partial sum dynamical sequences for {s n .i}{r„} be denoted {s^'},(j)j. 
Note that T is weak mixing by Theorem 0. The partial sum dynamical sequences 



for the spacer sequence are given by s£\ = ik + ^k(k + 1). Hence, for each 
fixed positive integer k, the dynamical sequence takes on the maximum value 
Sn = k(r n — k — 1) + |fc(fc — 1) so has density D„ = r "^" — > i as n — > oo. 

Theorem [l] then implies that {s„]}r(fe)i is weak mixing with respect to T for 
each fixed k. 
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Let {k n } be any sequence of positive integers such that k n < r n for all n 

k h 2 

and < lim inf n _>oo ^ = 7- Note that h ^ — > oo as n — > oo, since, on a 

finite space, ^ — > oo and — > 1 as n — > oo, so ^-j- = jf^^r- ~* oo. 

Define the sequence so that h Pn -\ < k n < h Pn for each n. Define {u n } by 
u n = inf{« G Z : ufc„ > h Pn }. Then, h Pn < u n k n < 2h Pn so 

xifi u n k n ^ 2h Pn k n 



kn iXn k n ) k n k n v n k n 

2h Prl 1*n tr' of'] \ 



hp n — 1 Tn Tn k n ^p n — 1 

h 2 _ 

which approaches zero as n — > oo since ? 1 — > oo as n — > oo. For any fixed 
nonzero integer i, consider the sequence of integers {ik n u n } is mixing with 
respect to T. Clearly, ih Pn < ik n u n < 2ih Pn . Set j n to be the positive integer 
such that ik n u n = jnh Pn . Then i < j n < 2i for all n so the dynamical sequences 
given by {sniz } r(3«)i and {s^5 + }, r o„+i) j are weak mixing with respect to T 
since z is fixed. Theorem [7] then implies that the sequence {ik n u n } is mixing 
with respect to T. 

Let {^4 n } be a ny se quence of measurable sets and B be any measurable set. 
Fix e > 0. Lemma 1J2 yields positive integers L and N such that for all integers 
n > N, 

1 L_1 

T J2 X BxB o (T x T)-v« - /i x M (S x x p < e. 

i=0 

Since - ^ — > as n — > oo, there exists an integer N > N such that for all 
integers n > N, L - u " k < e. Then, using the block lemma (Lemma fTl| ), 

r ( n kn) -l 

' ^ ^(T si "f{A n )r\B)-^An)^{B)\ 2 



„(fc„) Z-^i 
n i=0 



r (*»)_l 

X " Xbxb o (T x T) s '™-* } - fix n(B x B)d/i x M 



^ /lit) 51 XflxB ° (T x T) 8 ^' - n x n(B x B)\dfi x fi 
< / |-^xsxbo(TxT)- v "- M x m (BxB)|^x m + L ^ 



i=0 

< 2e. 



□ 
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7.4. Mixing on Restricted Growth Staircase Transformations. Using 
our above results and our main theorem, we prove the following result originally 
[Ad9§. 



in 



Theorem 10 (Adams). LetT be a staircase transformation that has restricted 
growth. Then T is a mixing transformation. 

Proof. Proposition [7.3] and Theorem H. □ 



8 Ornstein's "Random Spacers" Method 

8.1. Construction with "Random Spacers". We conclude with a discus- 



sion of the mixing rank one transformations due to Ornstein [Or72| using a 
"random spacers" method for cutting and stacking. The reader is referred to 
[ Na98[ for a detailed account of this method. The transformations are defined 



by choosing a set of values {a^n,i}i=o 1 usm g the uniform distribution on the 
set of integers between — |s" n and ^s n where {?„} is a given sequence of posi- 
tive integers with no finite limit points (Ornstein's original constructions used 
Sn = hn—i) an d letting the spacer sequence for the transformation T be given 
by Sn,i = s n + x n j + i — x n< i where x n<rn — x n fl. The sequence of cuts {r„} is 
a sequence of positive integers specified later to show mixing properties. The 
window height sequence {w„} is then given, letting {h n } denote the height se- 
quence, by w n = h n + I Sn + Xn > T -n~ Xn '° j = h n + s n . For any positive integers n, i 
and k such that < i < i + k < r n , the partial sum of the representative spacer 
sequence \s^l\ = \xn,i+k ~ x n,i\ < s n so the transformation T has restricted 
growth since ^-tOasn-^ooisa necessary condition for T to be finite 
measure-preserving. 



8.2. Probabilistic Lem ma. To show mixing, we will n eed t he following 
Lemma used by Ornstein [Or72 ; the proof may be found in jNa9§. 



Lemma 8.1. Let H be a positive integer and X = {i 6 Z : i < -j}. For 

any positive integer m, let Q m — X m and let P m be the uniform distribution on 
f2 m . Let lo = (u)i, . . . ,Lu m ) £ and let Xi, < i < m, denote the coordinates 
of the random variable on f2 m . For each integer I, set Ckj = #{0 < i < m : 
Xi + k{uj) — Xi(uj) — £}. Then given a > 1, e > and a positive integer N, there 
exists an integer m > N such that 



(l—e)m 

m n r> 



C k ,e < jj(m-k)}) > 1-e. 



8.3. Weak Mixing using "Random Spacers". We first show that almost 
surely such a transformation is weak mixing when the spacer sequence has pos- 
itive upper density. Note that El Houcein has shown that almost surely such 
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transformations are totally ergodic without requiring our condition on the se- 



quence of cuts and sequence of ranges; the reader is referred to [Na98|. Our 



proof is accomplished using the techniques in |BFMS01|; the reader is referred 
to that work for details on double ergodicity. 

Theorem 11. Let T be a rank one transformation constructed using "random 
spacers" as above with sequence of cuts {r n } and sequence of ranges for the 
spacer sequence {s n } such that limsupj^^ & > — the spacer sequence for T 
has positive (upper) density. Then almost surely T is a weak mixing transfor- 
mation. 

Proof. Let T, {r„}, and {s n } be as above and let e > 0. Let A and B be 
measurable sets with n(A) > and /i(-B) > 0. Then there exist levels I and J 
in some column CV for some positive integer TV such that / and J are (1 — e)-full 
of A and B, respectively. Let I be the distance between I and J in Cn {i positive 
when I is above J). Then n A) + fi(J n B) > 2(1 - e)ju(Z). Choose 7 > 
such that n{I n A) + ,u(J n B) - 2(1 - e)/x(J) > 8e7/z(I) > 0. For any integer n 
such that n > N and -r- < 7, write I and J as unions of levels in C n +\] denote 
the sublevels of I in C n+ \ by I t for < t < R n where R n = Yl™ =N r z . Order 
the It so that each block of sublevels I mrn+ k for < k < r n and m fixed forms 
a whole level in C n such that I mrn+ k is in the kth subcolumn of C n . Similarly, 
we have Jt for < t < R n ordered such that It is i above Jt where I is the 
distance between / and J as above. Then 

^2 fi{I t n A) + n(I t+1 nA) + 2 M ( J t+ 2 nfl)- 4(1 - e)fi{I t ) > 16e 7M (7). 

k=Q 

Let x n denote the number of values of t for < t < R n with t mod r n =/= r n — 1 
and t mod r n ^ r n - 2 such that n(I t D A) + n(I t +i n A) + 2{i( J t+2 n B) - 4(1 - 
e)/i(/ t ) > 0. Then 

iin-l 

]T /i(/ t n A) + /x(/ t+1 n A) + 2 M (j t+2 nfl)- 4(1 - e)j*(/ t ) 
t=o 

< (i?„ - z„)0 + (— + z n ) (4/i(/ t ) - 4(1 - e) M (/ t )) 

= (^+^)44mj)=^+ 4£ T (j) - 

Thus 16e 7 M(/) < MI + 4e ^ (J) so ^gf^ > 8eM(/)(2 7 -^) > 8e M (J) (2 7 - 
7); hence i„ > 2 r yR„. Consider the possible values oit mod r n for the at least 
-fR n values of i such that //(I t nA)+/i(/ i+1 nA)+2/i(J i+2 nB)-4(l-e)//(I t ) > 0. 
At most R n -i choices for t have the same value (mod r n ) so there must exist 
at least 27r„ distinct values of k with < k < r n such that \x(Jt D A) + /i(/t+i H 
A) + 2/i( J f+ 2 fl -B) — 4(1 — e)n(It) > where i = mr„ + fc for some m. Observe 
that since P n is the uniform distribution on the integers between — %■ and 
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using the notation from Lemma S.l 



P„({w : s„ ifc - s n ,k+i ^ t for a U l_7 r «J values k}) = (l - J-) L7r " J . 

Thus 

oo 

-f( U { w • s n,k ~ s n,fc+i = £ I0r some k of the \yr n \ values}) 

n—N 

oo 

= 1 - P( P| {w : s n ,fe - s„,fe+i 7^ £ for all [-yr n \ values fc}) 

n—N 

oo 

= 1 - JJ P«({w : s„,fc - s n> k+i ^ I for all [jr n \ values A;}) 

n=JV 
oo 

=i-n(!-f) L7r " J - 

AT n 

n—N 

Using the approximation log(l — x) ~ — x for small x, we have that 

CO . oo 

io g n(i-f) L7r " J -EL7^jiog(i-f) 

A7 ^ n AT ^ n 

n—N n—N 

oo oo 

7r "T~ = ~ 1 2^T' 

AT n AT n 

n—N n—N 

By our requirement that |^ be bounded away from zero along some subse- 
quence, this implies that 



n (i-^ j =o. 



1 \ L7r„J 

n=N 

Hence, we have that 



P( (J {a; : s n ^k — s n> k+i = £ for some k of the |_7?"nJ values}) = 1. 



n—N 



Therefore, almost surely there exists It, It+i and J t +2 such that n A) + 
(i(It+i n A) + 2^(J t+2 nB) > 4(1 - e)fx(It) and s n ,k - s n ,k+i = 6 for some n 
and k < r n — 2 where t = mr n + k for some rn. In this case, we have that 

T"»+ s ».*(/ 4 )=J t+1 ; 
T h »+-.»(/ t+1 ) = r 8 "^- 8 ™.^ 1 ^) = T^(7 t+2 ) = J t+2 . 

Since ^(/ t nA) > (1 -4e)/i(i" t ), H A) > (l-4e)/z(J t +i) and /i(J i+2 nB) > 

(1 — 4e)/i(J t+ 2), we then have that 

M ( T /.„+ s „,* ( A ) D A) > (1 — 4e) A1 (T' l " +s "' fc (J t ) n A) 
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= (1 - 4e)/i(7 t+1 n A) > (1 - 4e)V(/t+i) > 

and, similarly, 

^ T h n+Sn . k n -B) > (1 — 4e)^(T' l " +s "^ (/ t+1 ) n B) 

= (1 - 4e) A t(J t+2 nfl)>(l- 4e) 2 M (^+ 2 ) > 0. 
Thus, T is doubly ergodic which is equivalent to weak mixing. □ 

8.4. Mixing using "Random Spacers". Assume that the transformation 
T has been partially constructed up to the column C n -\ using the "random 
spacers" method. Apply Lemma B.l with H — J n , N = r n _i, a fixed a > 1 and 
an e„ > such that e n — » as n — > oo to obtain r n = m. Set = #{0 < i < 
r n ~k : x i+fc (w) - = £} and 

(l-e„)r„ |s„ 

L„= H f) {u;:Cl e <^(r n -k)} 

so that P rri (L n ) > 1 — e n . Using a; G L„, the representative spacers for T are 
given by s n ^ — x n<i+ i{uj) - x n ,i{w) + s n - s n = x nti+ i(u) - x nti (u) so the partial 
sums of the representative spacer sequence are given by = x n .i+k{^) — 
x n> i(ui) and r{, — r n — k. Then, for any < k < r n — 1 and any fixed 
measurable set B and any sequence of measurable sets {^4 n }) 

w HT°«kAn)nB)-(i(AMB)\ 



(k) 



k 



Cl^{T\A n )^B)-^A n ) t i{B)\ 



i=- 



1 ~ 



1 ~ 



< r Y ^(r n -k)\n(T e (A n )nB)-pL(A n )Li(B)\ 



k 

£=--ks 



a 

S n. 



y \^T e {A n )r\B)-^A n )fi(B)\ 



Since s n — > oo as n — > oo and T is weak mixing, for any sequence of pos- 
itive integers {k n } such that k n < r n — 1 for all n, the dynamical sequence 
{si'^'-' } is weak mixing with respect to T so is ergodic with respect to T 

by Proposition 4.1. Theorem || then yields the following theorem originally in 

Theorem 12 (Ornstein). LetT be a rank one transformation constructed us- 
ing "random spacers" with sequence of cuts increasing sufficiently fast as above. 
Then almost surely T is a mixing transformation. 
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